﻿#define _CRT_SECURE_NO_WARNINGS

//#include <stdio.h>
//
//int wei_add(int n)
//{
//	if (n > 9)
//	{
//		return wei_add(n / 10) + n % 10;
//	}
//	else
//	{
//		return n;
//	}
//}
//
//int countBalls(int lowLimit, int highLimit){
//	int sum[100000] = { 0 };
//	int i = 0;
//	int max_i = 1;
//	
//	for (; lowLimit <= highLimit; lowLimit++)
//	{
//		for (i = 1; i <= 100000; i++)
//		{
//			if (wei_add(lowLimit) == i)
//			{
//				sum[i - 1]++;
//				if (i > max_i)
//				{
//					max_i = i;
//				}
//				break;
//			}
//		}
//	}
//
//	int max_sum = sum[0];
//
//	for (i = 0; i < max_i; i++)
//	{
//		if (sum[i] > max_sum)
//		{
//			max_sum = sum[i];
//		}
//	}
//
//	return max_sum;
//}
//
//int main()
//{
//	int lowLimit = 0;
//	int highLimit = 0;
//	scanf("%d %d", &lowLimit, &highLimit);
//
//	int ret = countBalls(lowLimit, highLimit);
//
//	printf("%d", ret);
//
//	return 0;
//}


//#include <stdio.h>
//
//int wei_add(int n)
//{
//	if (n > 9)
//	{
//		return wei_add(n / 10) + n % 10;
//	}
//	else
//	{
//		return n;
//	}
//}
//
//int main()
//{
//	int n = 0;
//	scanf("%d", &n);
//
//	int ret = wei_add(n);
//
//	printf("%d\n", ret);
//
//	return 0;
//}


//// 先获得int array
//int length = s.length();
//int[] nums = new int[length];
//int num = 0;
//for (int i = 0; i < length; i++) {
//    switch (s.charAt(i)) {
//    case 'M':
//        num = 1000;
//        break;
//    case 'D':
//        num = 500;
//        break;
//    case 'C':
//        num = 100;
//        break;
//    case 'L':
//        num = 50;
//        break;
//    case 'X':
//        num = 10;
//        break;
//    case 'V':
//        num = 5;
//        break;
//    case 'I':
//        num = 1;
//        break;
//    }
//    nums[i] = num;
//}
//
//// 若较小的数字在较大的数字前面就加负号
//int rtn = 0;
//for (int i = 0; i < nums.length; i++) {
//    if (i < nums.length - 1 && nums[i] < nums[i + 1]) {
//        nums[i] = -nums[i];
//    }
//    rtn += nums[i];
//}
//return rtn;



//#include <stdio.h>
//
//int main()
//{
//	int num = 0;
//	int i = 0;
//	int sum = 0;
//
//	for (i = 0; i < 2; i++)
//	{
//		switch (getchar())
//		{
//		case 'I':
//			num = 100;
//			break;
//		case 'V':
//			num = 200;
//		}
//
//		while (getchar() != '\n')
//		{
//			;
//		}
//
//		sum += num;
//	}
//
//	printf("%d", sum);
//
//	return 0;
//}



//int romanToInt(char* s)
//{
//    gets(s);
//    int i = 0;
//    int len = strlen(s);
//    char* p = s;
//    int num[7] = { 0 };
//    
//    for (i = 0; i < len; i++)
//    {
//        int sum = 0;
//        switch (*(p + i))
//        {
//        case 'I':
//            sum = 1;
//            break;
//        case 'V':
//            sum = 5;
//            break;
//        case 'X':
//            sum = 10;
//            break;
//        case 'L':
//            sum = 50;
//            break;
//        case 'C':
//            sum = 100;
//            break;
//        case 'D':
//            sum = 500;
//            break;
//        case 'M':
//            sum = 1000;
//            break;
//        }
//        num[i] = sum;
//    }
//}



//给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串 s ，判断字符串是否有效。
//
//有效字符串需满足：
//
//左括号必须用相同类型的右括号闭合。
//左括号必须以正确的顺序闭合。
//每个右括号都有一个对应的相同类型的左括号。

//#include <stdio.h>
//#include <string.h>
//
//int isValid(char* s, int len) {
//
//}
//
//int main()
//{
//	char s[10000] = { 0 };
//	gets(s);
//	int len = strlen(s);
//
//	int ret = isValid(s, len);
//
//	if (ret == 1)
//	{
//		printf("true\n");
//	}
//	else
//	{
//		printf("false\n");
//	}
//
//	return 0;
//}


//#include <stdio.h>
//
//int main()
//{
//	char a = '(';
//	char b = ')';
//	char c = '[';
//	char d = ']';
//	char e = '{';
//	char f = '}';
//
//	printf("%d\n", a);
//	printf("%d\n", b);
//	printf("%d\n", c);
//	printf("%d\n", d);
//	printf("%d\n", e);
//	printf("%d\n", f);
//
//	return 0;
//}















































